【LeetCode 27】Remove Element 移除元素

发表于 | 分类于


“The Linux philosophy is “Laugh in the face of danger”.Oops.Wrong One. “Do it yourself”. Yes, that”s it.”
Linux的哲学就是“在危险面前放声大笑”，呵呵，不是这句，应该是“一切靠自己，自力更生”才对。 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
 * 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
 * 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
 * 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
 */
public class leetcode27 {
    public int removeElement (int[] nums, int val) {
        int count=0;
        int pos=nums.length-1;
        for (int i = nums.length - 1; i >= 0; i--) {
            if (nums[i] == val) {
                int t = nums[pos];
                nums[pos] = nums[i];
                nums[i] = t;
                count++;
                pos--;
            }
        }
        return nums.length - count;
    }
}
Thanks!